Towards Dependable Robotic Perception a Dissertation Submitted to the Department of Computer Science and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

Reliable perception is required in order for robots to operate safely in unpredictable and complex human environments. However, reliability of perceptual inference algorithms has been poorly studied so far. These algorithms capture uncertain knowledge about the world in the form of probabilistic belief distributions. A number of Monte Carlo and deterministic approaches have been developed, but their efficiency depends on the degree of smoothness of the beliefs. In the real world, the smoothness assumption often fails, leading to unreliable perceptual inference results. Motivated by concrete robotics problems, we propose two novel perceptual inference algorithms that explicitly consider local non-smoothness of beliefs and adapt to it. Both of these algorithms fall into the category of iterative divide-and-conquer methods and hence scale logarithmically with desired accuracy. The first algorithm is termed Scaling Series. It is an iterative Monte Carlo technique coupled with annealing. Local non-smoothness is accounted for by sampling strategy and by annealing schedule. The second algorithm is termed GRAB, which stands for Guaranteed Recursive Adaptive Bounding. GRAB is an iterative adaptive grid algorithm, which relies on bounds. In this case, local non-smoothness is captured in terms of local bounds and grid resolution. Scaling Series works well for beliefs with sharp transitions, but without many discontinuities. GRAB is most appropriate for beliefs with many discontinuities. Both of these algorithms far outperform the prior art in terms of reliability, efficiency, and accuracy. GRAB is also able to guarantee that a quality approximation of the belief is produced. The proposed algorithms are evaluated on a diverse set of real robotics problems: tactile perception, autonomous driving, and mobile manipulation. In tactile